This is a guide to hotels with fitness center in New Market, Alabama. The list of hotels includes those that offer fitness center in New Market, Alabama or nearby cities and towns.